#include <iostream>
using namespace std;
#define MAX_N 100000
int jellys[MAX_N + 5];
int query[MAX_N + 5];
int last_dp[MAX_N + 5];
int llast_dp[MAX_N + 5];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) cin >> jellys[i];
    int q;
    cin >> q;
    for(int i = 0; i < q; i++) cin >> query[i];
    last_dp[0] = jellys[0];
    llast_dp[0] = jellys[0]; //待定
    for(int i = 1; i < n; i++)
    {
//         if(jellys[i] >= last_dp[i- 1])
//         {
//             last_dp[i] = jellys[i];
//             llast_dp[i] = last_dp[i- 1];
//         } 
//         else
//         {
//             last_dp[i] = last_dp[i - 1];
//             llast_dp[i] = max(llast_dp[i - 1], jellys[i]);
//         }
        if(jellys[i] >= last_dp[i- 1])
        {
            last_dp[i] = jellys[i];
            llast_dp[i] = last_dp[i- 1];            
        }
        else if(jellys[i] >= llast_dp[i - 1])
        {
            last_dp[i] = last_dp[i - 1];
            llast_dp[i] = jellys[i];
        }
        else
        {
            last_dp[i] = last_dp[i - 1];
            llast_dp[i] = llast_dp[i - 1];
        }
    }
    for(int i = 0; i < q; i++)
    {
        int ind = query[i];
        cout << llast_dp[ind - 1] << endl;
    }
    return 0;
}